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Ф METODY ROZWIAZYWANIA PROBLEMÓW 4. 


1. 


2. 


Metodą prób i błędów — badając różne przypadki z możliwością 
wycofywania się i badania innych ścieżek z przestrzeni rozwiązań. 


Kombinatoryczne — poprzez przeszukiwanie całej przestrzeni 
potencjalnych rozwiązań, tzn. zbadanie i ewaluacja wszystkich 
możliwych kombinacji, permutacji lub wariancji danych 
(problem eksplozji kombinatorycznej) - zlozonc EH, 


Przeszukiwanie kierowane informacja (informed search / heuristic 


search) - wykorzystujace dodatkowe informacje. umożliwiające 
kierowanie procesem wyszukiwania w najbardziej obiecujących 
kierunkach, zawężając w taki sposób przestrzeń poszukiwań: = 


A.  Heurystyki — metody poszukiwania rozwiazan na podstawie przypuszczeñ. 
co do kierunków ich poszukiwania bez gwarancji ich odnalezienia. 
W Odysei kosmicznej 2001, nazwa inteligentnego komputera HAL pochodziła od. 
Heuristically programmed ALgorithmic computer. 


B. Metody stosujące funkcję kosztu, wyróżniając sytuację początkową i koncowa oraz 


stany przejściowe, dopuszczalne czynności/akcje, zwane operatorami, np. 
genetycznymi. Funkcja kosztu służy do ewaluacji jakości osiągniętych stanów oraz 
wyznaczania dalszych kierunków poszukiwań. 


Ф METODY ROZWIAZYWANIA PROBLEMÓW Li 


4. 


Metoda poprawiania rozwiązania — polega na losowym ustawieniu 
sytuacji wyjściowej oraz próbie poprawienia rogwiązania poprzez 
wprowadzanie drobnych zmian, a następnie ocenianie wyników 
takich działań na podstawie funkcji dopasowania. 

Problemy: minima lokalne, równiny ( WC grzebienie (ridges). 
Rozwiązania: 
A) wielokrotny fe stare z roznych losowych punk ow startowych, 
B) symulowane wyzarzanie (simulated annealing), : 


C) algorytmy genetyczne i metody ewolucyjne, 


D) metody Monte Carlo wykorzystujace elementy losowe, 

E) metoda A* umozliwiajaca poprawianie rozwiazania, wal 

F) przeszukiwanie on-line zwiazane ze stopniowym dostarczaniem 
danych (podobnie jak w przyrodzie), co umoZliwia zmiany kierunkow 
poszukiwan, gdy dostarczamy kolejne, nowe dane. | ` 
Regulowe i logiczne - z wykorzystaniem regul, logiki formalnej, 
aksjomatów, dowodzenia. 


Metody wykorzystujace wcze$niej zdobyta wiedze o danych i ich 
relacjach na podstawie przykladowych danych zwanych zbiorami 
wzorców uczących, np. metody neuronowe, asocjacyjne. - 


- Tc przede wszystkim różne metody. 
| inteligentnego przetwarzania 

. danych, klasyfikacji, klasteryzacji, 
przewidywania oraz wspomagania 


podejmowania decyzji... 
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SZTUCZNA INTELIGENCJA 


| ARTIFICIAL INTELLIGENCE 


Let the games begin. 


motifake.com 


W GRACH LOGICZNYCH: WARCABY, SZACHY, GO! 


SZTUCZNA INTELIGENCJA 7 


` | | е d 


Deen Blue pierwszy raz pokonal arcymistrza 
szachowego Garry'ego Kasparowa 13.05.1997! 


SZTUCZNA INTELIGENCJA 3 


Fot. Getty images 


Czy tylko korzystajace z inteligencji ludzkiej sprytne 
aplikacje komputerowe wykorzystujace duza moc 
obliczeniowa oraz ogromne zbiory danych? 


SZTUCZNA INTELIGENCJA » 


% Fot. Getty Images 


Czy komputery i inteligentne roboty 
pokonają nas pod kątem wiedzy i inteligencji? 


i SZTUCZNA INGELIGENCJA 3 


pe amid pół ku zmagań nad. zdefiniowaniem 
sc urealnieniem sztucznej inteligencji, jeden zjej . 
E inicjatorów 9 oraz z pierwszych jej | badaczy Marviñ ñ Minsky ` 
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2 „Prawdziwa sztuczna inteligencja czeka `. 
2 dopiero na beluas odkrywcę”... : 
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SZTUCZNA INGELIGENCJA 3, 


NE jákich- założeniach bazują współczesne komputery 
RI dlaczego tak trudno stworzyć za intelignecje? ^ 
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` Współczesne komputery jako model Sbliczeniowy ` 
Т  wykorzystuja tzw. Maszyne Turinga ` 
| ` której stan jest 
S deterministycznie " 
wyznaczony na podstawie 
wcześniejszego oraz `. 
_przetwarzanego symbolu 
na przewijanej taśmie. 


Czym jest Er a. 9 
inteligencja? ŁA 2 Э. T 


| 


/ 
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`S -— ЖЕР. 
Jakie procesy biocybernetyczne sekrety skrywa w sobie inteligentny mózg? 


9. 


INTELIGENCJA | * 
! Ө 


Jest stymulowana poprzez potrzeby. » 
© 0000 


. wzbudzenie 


Dazy do efektywnego ich таѕрокаја а E. 
Tworzy Gel dla ich zaspokojenia. om E on о 
Korzysta 2 wiedzy i dąży do jej formowania. 
Wykorzystuje wcześniejsze doświadczenia. 
Kojarzy ze sobą fakty i reguły w kontekście E 
Pozwala na przenoszenie cech poprzez podobienstwo. 


Uogolnia, kategoryzuje, grupuje i podsumowuje. 


a "TERIER | 


Potrzebuje swobody i możliwości adaptacyjnych. 


10.Wymaga szybkiego i kontekstowego dostępu do danych. 


DEFINICJE INTELIGENCJI 


Inteligencja - rozumiana jako sprawność umysłowa ma wiele odcieni znaczeniowych 
i co za tym idzie ma wiele różnych definicji: 


at 


Inteligencja to konstrukt teoretyczny odnoszacy sie do wzglednie statych warunków 
wewnętrznych człowieka, determinujących efektywność działań, wymagających 
procesów poznawczych. Warunki te kształtują się w wyniku interakcji genotypu, 
środowiska i własnej aktywności człowieka. (Strelau) 


Inteligencja to ogólna zdolność adaptacji do nowych warunków 
i wykonywania nowych zadań (Stern) 


Inteligencja to właściwość psychiczna, która przejawia się we względnie stałej, 
charakterystycznej dla jednostki efektywności wykonywania zadań (Tiepłow) 


Inteligencja to zdolność rozwiązywania problemów (Piaget) 
Inteligencja to dostrzeganie zależności, relacji (Spearman) 
Inteligencja to zdolność uczenia się (G. Ferguson) 


Inteligencja to zdolność do aktywnego przetwarzania informacji, przekształcania ich 
z jednej formy w inną poprzez operacje logiczne - w tym sensie inteligentne są komputery, 
a nawet zwykłe kalkulatory. 


Inteligencja to zespół zdolności umysłowych umożliwiających jednostce sprawne 
korzystanie z nabytej wiedzy oraz skuteczne zachowanie się wobec nowych zadań 
i sytuacji. 


DEFINICJE INTELIGENCJI 


Inteligencja to zdolność do aktywnego przetwarzania informacji w celu lepszego 
przystosowywania się do zmiennego środowiska. Tak rozumianej inteligencji 

nie posiadają komputery (bo nie przetwarzają informacji na własne potrzeby) 

ale posiadają ją zwierzęta, np. owady. Taką inteligencją wykazywałaby się maszyna, 
która np. w lesie albo na ulicy potrafiłaby samodzielnie przetrwać i zdobywać źródła 
energii. 


at 


Inteligencja to zdolność do przetwarzania informacji na poziomie abstrakcyjnych 
idei (np. umiejętność dokonywania obliczeń matematycznych lub gry w szachy). 
Taką inteligencję również posiadają komputery (sztuczna inteligencja). 


Inteligencja to zdolność do twórczego, a nie tylko mechanicznego przetwarzania 
informacji, czyli tworzenia zupełnie nowych pojęć i ich nieoczekiwanych połączeń. 
Tę umiejętność wykorzystują, a być może posiadają tylko niektórzy ludzie. 


Inteligencja to sprawność umysłu pozwalająca na budowanie i weryfikowanie 
modelu świata poprzez dostrzeganie, rozróżnianie i rozpoznawanie zależności 
(relacji) pomiędzy obiektami i działaniami oraz wnioskowanie i wykorzystywanie 
tak skonstruowanej wiedzy do uczenia się i poprawiania interakcji 

oraz dopasowywania zależności pomiędzy różnymi obiektami poprzez podnoszenie 
efektywności działań oraz osiągania celów wynikających z potrzeb. 


DEFINICJE SZTUCZNEJ INTELIGENCJI 2 


Sztuczna inteligencja to badania prowadzone w kierunku stworzenia 
komputerów, które my$la, czyli maszyn posiadajacych umyst. (Haugeland) 


Sztuczna inteligencja to sztuka tworzenia maszyn zdolnych do 
wykonywania dzialañ, wymagajacych od czlowieka zaangazowania 
inteligencji. (Kurzweil) 


Sztuczna inteligencja to badania majace na celu stworzenie komputerów 
posiadających umiejętności,, w których człowiek jest obecnie lepszy. 
(Rich i Knight) 

Sztuczna inteligencja to badanie zdolności umysłowych za pomocą modeli 
obliczeniowych. (Charniak i McDermott) 


Sztuczna inteligencja to studia nad modelami obliczeniowymi, które to 
umożliwiają percepcję, wnioskowanie i działanie. (Winston) 


Sztuczna inteligencja to badania mające na celu opis i symulację 
inteligentnego zachowania w kategoriach procesów obliczeniowych. 
(Schalkoff) 


Sztuczna inteligencja jest gałęzią informatyki, zajmującą się automatyzacją 
inteligentnego zachowania. (Luger i Stubblefield) 


)EFINICJE SZTUCZNEJ INTELIGENCJI 


— to dział informatyki zajmujący się modelowaniem 
inteligencji oraz tworzeniem modeli inteligentnych zachowań realizowanych 
w postaci programów komputerowych. 


a — to sprawność maszyny liczącej zdolnej odwzorować 
i imitować inteligentne zachowania możliwie dużej ilości inteligentnych 
osobników, współpracować z nimi, uczyć się oraz szukać zależności 
pomiędzy danymi. 


a musi być zdolna do: 
* formowania wiedzy w procesie uczenia się 
e tworzenia modelu świata 
* rozpoznawania i klasyfikacji 
* kojarzenia, wnioskowania i oceny 
* uogólniania i interpretacji 


e tworzenia strategii działania 


MÓZG - OŚRODEK NASZEJ INTELIGENCJI 


- ARCHITEKTURA 


NE JRONY ZMYSŁY 


RECEPTORY 


POŁĄCZENIA 
(AR E 
<<" KOMÓRKI 

SYNAPSY GLEJOWE 


PŁYN MOZGOWO-RE ZENIOWY 


"ZWIĄZKI PRZESTRZEN CZ/ SOWE ë 


Ф. SIECI NEURONÓW. > 4 
` są w stanie błyskawicznie rozwiązać 
obliczeniowo bardzo skomplikowane zadania. 


Mózg - dynamicznie zmienna 
struktura biocybernetyczna 


Mózg — to nietypowa maszyna obliczeniowa, gdyż w wyniku interakcji z danymi 
docierającymi do niego w postaci różnych bodźców dochodzi w nim do zmian: 


w jego funkcjonowaniu, 

w sposobie przetwarzania kolejnych danych, 

w jego strukturze i właściwościach połączeń, 

w parametrach budowy i funkcjonowania neuronów, 
w zapamiętanych wcześniej faktach, regułach, 


w reprezentacji różnych obiektów, akcji i zjawisk, 


жу VW v Y VW 


w sposobie kojarzenia i przypominania sobie skojarzonych faktów. 


Kazde zdarzenie i doznanie z naszego 2ycia w pewnym stopniu zmienia nasz mózg, 
sposób jego dziatania oraz wplywa na przyszle skojarzenia i podejmowane akcje! 


Dynamiczna biocybernetyka naszego mózgu nie ma na razie sensownego 
odpowiednika w cybernetycznych rozwiązaniach naszej cywilizacji mimo wielu 
podejmowanych prób w tym zakresie! 


SZTUCZNE SIECI NEURONOWE Ñ 
Artificial Neural Networks - ANN 


Sztuczne sieci neuronowe — to nazwa przypisywana 
matematycznym modelom biologicznych sieci 
neuronowych opierających się na idei 
sztucznego neuronu McCullocha-Pittsa oraz 
jego wariacjom bazującym na różnych: 
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Sieć neuronowa jest grafem, w którego węzłach 
są neurony, a krawędzie reprezentują ważone połączenia pomiędzy nimi. 

W sztucznych sieciach neuronowych traktuje się sztuczny neuron jako jednostkę 
obliczeniową, która na podstawie określonej funkcji aktywacji oblicza na wyjściu 
pewną wartość na podstawie sumy ważonych danych wejściowych. 


RODZAJE SZTUCZNYCH SIECI NEURONOWYCH 2 
OWARSTWOWE SIECI PERCEPTRON 


Input layer Hidden Layers Output Layer 
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(7,8) 


`---- can handle graph inputs 
x= fy G2), 1,4) 16,1) X2 X3 X4. X6. l2, b3 4,16) 
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@ KONWOLUCYJNE SIECI NEURONOWE (CNN) 


C3: f. maps 16@10x10 


C1: feature maps S4: f. maps 16@5x5 
ESA SER S2: f. maps СБ: I 
ALF : layer š 
6@14x14 pa ` нус ОШТРОГ 


| Full connection | Gaussian connections 
Convolutions Subsampling Convolutions Subsampling Full connection 


Max Max 
pooling pooling 


Numerical Data-driven 
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Conv 3: Texture Conv 5: Object Parts Fc8: Object Classes 


Conv 1: Edge+Blob 


@ Najczešciej stosowany model 
SZTUCZNEGO NEURONU 


Хо-1 próg aktywacji 


X4 
X» n 
X E. 
ч Ve = "3 WikXi 
i=0 


funkcja 


ToS aktywacji 


чешса wazona 


Sztuczne neurony zwykle w ograniczonym stopniu modeluja neurony biologiczne: 


» 
» 


Dane z wszystkich wejść x, ... X, równocześnie oddziałują na sztuczny neuron. 


Poprzednie stany sztucznego neuronu nie mają żadnego wpływu na jego aktualny stan, 
liczy się tylko aktualne pobudzenie oraz wagi Wo, Wyk ... Wax: 


Nie istnieją żadne zależności czasowe pomiędzy jego stanami. 


Reakcja sztucznego neuronu następuje natychmiast 

i powoduje obliczenie wartości wyjściowej ewaluując 

wybraną funkcję aktywacji sztucznego neuronu f, © 
której wartość zależna jest od sumy ważonej wejść 

oraz aktualnych wartości wag wq, Wyk ... Wak: 


BIOLOGICZNY I SZTUCZNY NEURON 2 


Sztuczne neurony stosowane współcześnie w inteligencji obliczeniowej są bardzo 
ubogimi modelami neuronów biologicznych, wypaczającymi w sposobie swojego 
działania lub metodzie uczenia (adaptacji) prawdziwy sposób działania neuronów: 


WZGORKI AKSONOWE 9 | 
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Sztuczne neurony: 
1. Zaniedbuja, nie definiuja ani nie wykorzystuja swoje polozenie w strukturze sieci. 
2. Bagatelizuja znaczenie progu aktywacji sprowadzajac go do kolejnej wagi o statym pobudzeniu. 

3. Zmieniają naturalną zdolność większości neuronów do aktywacji na ciągłe i rózniczkowalne funkcje aktywacji f. 
4. Nie biorą pod uwagę różnej i zmiennej wielkości neuronów wpływające na jego wrażliwość i specjalizację. 

5. Funkcje synaps sprowadzają do adaptowalnej wagi, która może wzmacniać wielokrotnie sygnały wejściowe. 

6 


Sumują ważone sygnały wejściowe nie uwzględniając faktu automatycznego powracania niewystarczająco 
pobudzonych neuronów do stanu równowagi w czasie ani procesu refrakcji, jakby nie był wcale istotny. 

7. Nie biorą pod uwagę czas różnych procesów zachodzących w biologicznych neuronach. 

8. Są rozważane w oderwaniu od reszty elementów: receptorów, płynu mózgowo-rdzeniowego i komórek glejowych. 

9. Najczęściej są łączone na zasadzie każdy-z-każdym, co wprowadza niepotrzebne interferencje do procesu 
przetwarzania danych wejściowych i uniemożliwia im specjalizację dla wybranej grupy danych wejściowych. 

10. Nie dokonują żadnej plastyczności połączeniowej ani funkcjonalnej, sprowadzając je do funkcji nieliniowych. 


@ METODY I STRATEGIE UCZENIA 


> Nadzorowane (supervised), tzw. z nauczycielem 
> Nienadzorowane (unsupervised), tzw. bez nauczyciela 
> Ze wzmacnianiem / z krytykiem (reinforcement) 
> Konwolucyjne 
(convolutional) 66666 а T£ | 
» Hebbowskie Ge 
» Glebokie (deep) 
» Motywowane 
» Skojarzeniowe 
(associative) 


< C3: f. maps 16@ 10х10 
INPUT Ся кеме maps S4: f. maps 16@5x5 


32x32 


S2: f. maps C5: layer Р 
5@14х14 r 120 e e PUT 


Full conrlection | Gaussian connections 
Convolutions Subsampling Convolutions  Subsampling Full connection 
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SYSTEMY AGENTOWE i WIELOAGENTOWE - ` " 
— — ———— Á P V JV .———— q. 
MODELE REPREZENTACJI WIEDZY (regułowe, strukturalne, asocjacyjne) ` 
MODELE ASOCJACYJNE, KONEKCJONISTYCZNE i i KOGNITYWNE ` 
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"Wiedza i ijej uogólnienie 


Wiedza — jest poprzez informacje | w тез PIU obiektów, 
faktów lub reguł; które stają sie danymi. uczacymi. (training data) 
np. dla metod inteligencji obliczeniowej. Czasami tówniez istotna jest 
sgl- jeu tych obiektów, wiec jest odwzorowana w modelu obliczeniowym. 
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Zebrane dane uczącetworzą — = ponycn (Ian 
(training data setsi; które Sa wykorzystywane? W procesach. budowy, ` 
uczenia i adaptacji modeli inteligencji obliczeniowej. R 
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d wan 


Maer Obiiczemowe mają za zadanie odwzorować dane i ЕТ pomiedzy š 


nimi w taki sposób, zeby byly zdolne ^... jena przypadki AE 
wejściowego zbioru danych uczących. 


a ааа waw --ө- ian ~ 


Dane i i relacje pomiędzy nimi możemy przechowywać i i wyszukiwać 
W = о różnej strukturze i sposobach dostępu do danych. 


"jest jedną z podstawowych cech inteligencji 
naturalnej o dużym znaczeniu praktycznym. W ntel cenci 050780 оше 
dążymy do osiągnięcia możliwie 1< ıa 500000 пого пета senera zacji)! 


—— 


Czym jest БОТ danych? 


Baza TT to AT aE EEE danych - 
zgodnie ` Z określonymi regułami. 

Każda baza danych posae pewną Hour powiązań danych, - 

É _ które przechowuje. . md | | = B 


Bazy Er sq zarządzane Parze specjalne | 
systemy, zwane Systema zarządzania рахат. danych e 
(DBMS — database management systems), қ 
czyli tzw. silnikami Basoan (ШІ. 


к= 


"W 1970 r. E. F. Codd —m ralacyjny. model danych, Ë 
który do dzisiaj jest popularny i powszechnie stosowany. 

` Istnieją też bazy: obiektowe, relacyjno-obiektowe, temporalne, | 

strumieniowe, kartotekowe, hierarchiczne i nierelacyjne (NoSQL). 
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TABELA 


WIERSZ 


REKORD 


KROTKA 
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CustomerlD ~ 
ACKPI 
ADATE 
ALLMI 
ASHCH 
BANMA 
BENPA 
BERJO 
BERKA 
BOSRA 
BRETE 
BROKE 
CAMDA 
CANCH 
CHANE 
CLAMO 
COLPA 
CORCE 
COXBR 
CULSC 
DANMI 
DANRY 
DOYPA 
ERIGA 
ESTMO 
FENHA 
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KLUCZ GŁÓWNY. 1 


FirstName 


Pilar 
Terry 
Michael 
Chris 
Martin 
Paula 
Jo 
Karen 
Randall 
Ted 
Kevin F. 
David 
Chris 
Neil 
Molly 
Pat 
Cecilia 
Brian 
Scott 
Mike 
Ryan 
Patricia 
Gail A. 
Modesto 
Hanying 


, 


Boseman 
Bremer 
Browne 
Campbell 
Cannon 
Charney 
Clark 
Coleman 
Cornejo 
Cox 

Culp 
Danseglio 
Danner 
Doyle 
Erickson 
Estrada 
Feng 


Address + 
8808 Backbay 
1932 52nd Ave. 
130 17th St. 

89 Cedar Way 
78 Riverside Dr. 
6778 Cypress P 
407 Sunny Way 
PO Box 69 

55 Grizzly Peak 
311 87th PI. 
666 Fords Land 
22 Market St. 
89 W. Hilltop D 
1842 10th Aven 
785 Beale St. 
876 Western A 
778 Ancient Rd, 
14 S. Elm Dr. 
14 E. Universit 
55 Newton 

33 Neptune Cir 
1630 Hillcrest 
908 W. Capital 
511 Lincoln Av 
537 Orchard Av 


City 
Bellevue 
Vancouver 
Vancouver 
Redmond 
Woodinville 
Oak Harbor 
Kirkland 
Yakima 
Butte 
Beaverton 
Seattle 
San Francisco 
Palo Alto 
Sidney 
Sidney 
Seattle 


Bellevue 


Carmel Valley 
Tacoma 
Burns 


Victoria 


PostalCode + 
88004 
VAT 1Y9 
VAT 1Y9 
88052 
88072 
88277 
88053 
88902 
49707 
87008 
88121 
84112 
84306 
V7L 113 
V7L 5A6 
88119 
88007 
73844 
88115 
88102 
88260 
83924 
88405 
87710 
V8C 371 


Country 
USA 


USA 
USA 
USA 
JSA 
USA 
USA 
USA 
USA 
USA 
USA 
Canada 
Canada 
USA 
USA 
USA 
USA 
USA 
USA 
USA 
USA 
USA 
Canada 


TABELE BAZODANOWE 


~ PhoneNumbt: ~ 


(425) 555-0194 
(604) 555-0193 


(604) 555-0192 


(425) 555-0191 
(425) 555-0190 
(360) 555-0189 


(425) 555-0187 HB 


(509) 555-0188 
(406) 555-0186 | 
(503) 555-0185 
(206) 555-0184 
(415) 555-0183 
(415) 555-0182 
(604) 555-0181 
(604) 555-0180| 
(206) 555-0179 
(425) 555-0178 
(208) 555-0177 
(206) 555-0176 
(206) 555-0174 
(360) 555-0175 | 
(408) 555-0173 
(253) 555-0172 
(503) 555-0171 
(604) 555-0170 
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RELACYJNE POWIAZANIA DANYCH М/ TABELACH | 
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najczestszy rodzaj relacji: jeden do wielu 


Order Details 


FirstName CustomerID Do tworzenia — Ü ProductiD 


LastName AccountRep nployees UnitPrice 


Address OrderDate Fee powiazañ miedzy Quantity 


City ShippedDate FirstName tabelami służą Discount 
Region ShippedBy LastName 


PostalCode Freight Title klucze główne i 
— — Address klucze obce 


PhoneNumber ShipAddress City 
ShipCity State 


Customers Orders 


Products 


ShipRegion 


PostalCode : 
ShipPostalCode $ ProductiD 


HomePhone 


Shippers ShipCountry Birthdate ProductName 


! LatinName 
» ShipperiD — DateHired 


SupplieriD 


— = CategorylD 


een Categories QuantityPerUnit 
Street „ategories 


| UnitPrice 

City Unitsinstock 
State CategoryName UnitsOnOrder 
PostalCode Description ReorderLevel 


Phone 
Discontinued 


e 
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RElacje Wiązą ze ора dane zapisane w tabelach — odwzorowujac zalezności pomiędzy nimi. 


"ZALETY RELACYJNYCH BAZ DANYCH 


| Pozwalaja nikać wprowadzania zduplikowanych danych. 


Pozwalają zapobiegać pomyłkom dzięki wbudowanym % 
` mechanizmom kontroli wprowadzanych danych. . 


mm na SEET SEEDS 1 Manipulacje © E 
danymi oraz ich przeglądanie na wiele różnych sposobów. | 


Pozwalają ае. ја дапе przed ШЕТЕЛ dostępem a: 
poprzez określanie ról i nadawanie praw dostępu. . 


- Pozwalają przechowywac dane m a zdalnych serwerach 
i umożliwiać dostep do danych z wielu miejsc. 


mowing wygodng i BRZ prezentacje danych \ w 
postaci raportów zawierajacych wykresy i podsumowania. 


Oprócz wiedzy o problemie przekazanej w formie zbioru obiektów, 
faktow lub regut zbioru danych uczacych potrzebujemy jeszcze 
określić cele na podstawie zdefiniowanego systemu motywacji 
(potrzeb) systemu. 


Niezbędny jest też autonomiczny system zdolny do kojarzenia 
obiektów, faktów i reguł, ich grupowej reprezentacji w postaci 
pewnych klas i sekwencji oraz automatycznego reagowania 

na nie w zależności od ich istotności i wpływie na zaspokojenie 
potrzeb (osiągnięcie celów) systemu sztucznej inteligencji. 


W otaczającym świecie istotne 

i zapamiętywane jest to, 

co często się powtarza, 

zaspokaja nasze potrzeby, 

powoduje ich pogłębienie/wysycenie 
lub jest unikalne! 


wygaszenie О 


PODSTAWOWE GRUPY ZAGADNIEN SI 2 


Rozpoznawanie — to proces dopasowywania i sprawdzania, 

czy rozpoznawany obiekt lub działanie już istnieje w bazie znanych 
i zapamiętanych obiektów. Obiekty są zwykle modelowane, 

tzn. reprezentowane na podstawie ich wybranych cech/atrybutów. 
Rozpoznawanie jest łatwiejsze im bardziej różnią się od siebie 
zapamiętane obiekty (są mniej skorelowane). 


Identyfikacja — to proces mający na celu potwierdzenie zadeklarowanej 
tożsamości obiektu na podstawie jego wybranych cech/atrybutów. 
Proces identyfikacji uważamy za pomyślny, jeśli w tym procesie 
uzyskano pewność powyższej pewnego ustalonego poziomu pewności 
(progu ufności). 


Klasyfikacja — to proces przyporządkowywania obiektów lub działań 
do określonych grup nazywanych klasami na podstawie wybranych 
cech (atrybutów) tych obiektów lub działań, które są dla nich wspólne 
lub podobne. 


Klasteryzacja — to proces grupowania obiektów na podstawie ich 
podobnych cech/atrybutów. 


ZMYSLY I RECEPTORY 


= e 
4 8 > Dostarczaja do uktadu nerwowego niezbednych bodzców 
s dla jego funkcjonowania, rozwoju, uczenia sie i adaptacji. 
e i 


st 


> Pobudzają neurony stymulując utrwalanie się w nich 
pewnych kombinacji bodźców reprezentujących doznania. 
» Bez zmysłów i ich receptorów mózg nie byłby w stanie się rozwijać. 
> Bodice dochodzące z receptorów tworzą pewne kombinacje bodźców. 
> Kombinacje bodźców są ze sobą kojarzone i zapamiętywane. 
> Skojarzenia tworzą kontekst dla przyszłych rozważań. 
PRZYKŁAD TWORZENIA ASOCJACJI: 


Jeśli przemarzliśmy w pewnej sytuacji, o czym poinformowały nas receptory 
temperatury naszego ciała, nasz mózg taką sytuację skojarzył ze stanem 
przemarznięcia po to, żeby jej unikać w przyszłości. 

Jeśli potem siedząc przy rozgrzanym kominku szybko zagrzaliśmy się, unikając 
choroby, wtedy znowu nasz umysł zapamiętał i skojarzył rozgrzanie się 
przemarzniętego organizmu z rozgrzanym kominkiem, więc w podobnej sytuacji 
możemy poszukiwać w przyszłości tego lub innego rozgrzanego kominka. 


» Neuronowe struktury skojarzeniowe tworzymy poprzez odpowiednie 
powiązanie neuronów i receptorów tak, aby móc odzwierciedlić i zapamiętać 
powtarzające się kombinacje bodźców i ew. innych danych. 


NEURONOWE STRUKTURY SKOJARZENIOWE 2 


> Skojarzenia reprezentowane są poprzez związki pomiędzy neuronami oraz 
receptorami i mogą być ponownie wywoływane, powodując aktywacje 
powiązanych neuronów, przypominających o skojarzonych kwestiach. 


> Skojarzenia umożliwiają uczyć nam się rozpoznawać i klasyfikować obiekty, 
zdarzenia, reguły oraz kontekstowo składać je ze sobą. 


> Procesy myślowe ludzkiego umysłu oparte są o skojarzeniowy model 
reprezentacji i przetwarzania danych. 


PRZYKŁAD: 

* 
Umiejętność liczenia jest le to 8 “ 9? 
umiejętnością nabytą 2345678 9 
na skutek zapamiętania „Ж IONS 
róznych relacji pomiedzy 8 12 16 20 24 28 32 36 


10 
12 
14 
16 
18 


liczbami oraz sposobów 
ich przeksztatcania. 
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25 
30 
35 
40 
45 


30 
36 
42 
48 
54 


35 
42 
49 
56 
63 


40 
48 
56 
64 
12 


45 
54 
63 
12 
81 
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SKOJARZENIA I KREATYWNOSC 


Uktad nerwowy - to biologiczny system skojarzeniowy, pozwalajacy nam: 


v zapamiętywać i uczyć sie nowych skojarzeń pomiędzy różnymi obiektami, ich cechami, 
czynnościami, regułami itd.; 


grupować i klasyfikować, łącząc obiekty dzięki wspólnym grupom podobnych cech; 
rozpoznawać z łatwością podobieństwa, a dzięki nim również różnice; 


uogólniać i przenosić właściwości pomiędzy obiektami dzięki tym uogólnieniom; 


Se * "e 8 


byé kreatywnym na skutek stosowania skojarzen 
w nowych lub wzbogaconych kontekstach myślowych, 
umożliwiając nam tworzenie nowych i ciekawych 
myśli, wynalazków, sposobów postępowania itp. 


Let's get 
creative. 


< і 
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— można modelować przy pomocy 


specjalnych sieci neuronowych z wbudowanymi procesami 
plastycznymi pozwalającymi odwzorować podobieństwo, 
równoczesność i następstwo bodźców czasie podobnie jak w mózgu. 


| have a monkey. 

My monkey is very small. 

It is very lovely. amas 
It likes to sit on my head. 
It can jump very quickly. 
It is also very clever. 

It learns quickly. 

My monkey is lovely. 

My son has a small dog. 
His dog is white and sweet. 
My daughter has a black cat. 
Her cat is small and clever. 


BUDOWA NEURONOWEJ PAMIECI SKOROJARZENIOWEJ 2 


Nastepstwo aktywacji neuronów jest czynnikiem uruchamiajacy plastyczno$é neuronów, 
umozliwiajaca utrwalanie sie skojarzen pomiedzy obiektami reprezentowanymi przez neurony! 


WYWOLYWANIE WSPOMNIEN Z PAMIECI SKOJARZENIOWEJ 


VFRTAMER CAT Ale? ДЕ ed : DOS 


Y Ў - a (63 
43) ) =— ү 


Aktywność neuronów w czasie generuje odpowiedzi podobnie jak ludzki umysł: 
Her cat > Her cat is small and clever. | > I have a monkey. 


ж OGRANICZENIA WSPÓLCZESNYCH OBLICZEN 
BAZUJACYCH NA MASZYNIE TURINGA 


Współczesna informatyka opiera sie na deterministycznym modelu obliczeniowym, 
tzw. Maszynie Turinga (MT), który formalnie zdefiniowany jest jako krotka: 
MT = < Q, š, 6, Г, qo, B, F > 


gdzie: PI: OY 
Q ¬ skończony zbiór stanów, q, — stan poczatkowy,q,EQ | Í 4 A. 
F — zbiór stanów końcowych ар 4 


Г- skoñczony zbiór dopuszczalnych symboli 

B — symbol pusty, Ber 

Z — zbiór symboli wejściowych, taki ze: B e сг 

6: F x Q —> QxFx(LP,-) - funkcja opisująca przejście od stanu q, Є Q pod wpływem 
symbolu wejsciowego ze zbioru [ w kolejny stan ze zbioru q, € Q zwracajacy symbol ze 
zbioru Г oraz przesunięcie głowicy w lewo (L), prawo (P) lub nie dokonując bez 
przesunięcia (-). 


Model MT skupia się na przetwarzaniu skończonego zbioru symboli, 
operuje na językach i gramatykach formalnych oraz jest podstawą 
działania współczesnych komputerów. 


Maszyna ta ma jednak istotne ograniczenia, np. w stosunku 

do architektury i sposobu działania ludzkiego umysłu — mózgu 
oraz biologicznych sieci neuronowych, które z natury są w stanie 
przetwarzać różne dane, mimo iż nie są maszynami Turinga! 


@ PORÓWNANIE MODELI OBLICZENIOWYCH 2 


MASZYNA TURINGA MODEL ASOCJACYJNY 


» 
» 


Nie zmienia stanów pod wptywem uptywu czasu. 


Nie zmienia sposobu swojego dziatania, symboli, 
danych ani funkcji przej$cia pod wplywem 
uplywu czasu ani przetwarzanych danych. 

Nie formuje wiedze o danych, lecz tylko moze 

je zapamiętać oraz przetwarzać, a sposób ich 
przetwarzania jest zasadniczo liniowy, 

również w wersji zrównoleglonej. 

Przetwarza dane deterministycznie według 
określonych algorytmów 

Oddziela dane od algorytmów, gdzie dane mogą 
zostać zmodyfikowane tylko na skutek działania 
algorytmów, które muszą zostać zewnętrznie 
zdefiniowane oraz podane Maszynie Turinga. 
Większość czasu pracy procesora (zwykle od 60% 
do 99%) tracą na wyszukiwanie danych 

i relacji pomiędzy nimi oraz przenoszenie danych 
pomiędzy pamięcią i rejestrami procesora! 
Model więc zorientowany jest bardziej na dane 
niż na relacje pomiędzy danymi. 

Ma wiele ograniczeń związanych ze złożonością 
obliczeniową (np. problemy NP-Trudne) na 
skutek konieczności przeszukiwania danych. 


v 


v 


Automatycznie zmienia swoje stany pod wplywem 
upływu czasu, może np. zerowaé „słabe” dane. 
Automatycznie zmienia sposób swojego działania 
pod wpływem formującej się wiedzy i na skutek 
przetwarzanych danych. 

Automatycznie formuje wiedzę o danych w postaci 
skojarzeń (asocjacji), które dynamicznie zmieniają 
związki (relacje) pomiędzy danymi. 

Potrafi zmieniać sposób swojego działania 

na skutek procesów refrakcji („odpoczywania”) 

i zmęczenia neuronów, co automatycznie 
wprowadza w życie alternatywy. 

Dane formują algorytmy ich kojarzenia a następnie 
przetwarzania w przyszłości, więc powstają 
samoistnie na skutek działania tego modelu. 

Dane pozostające ze sobą w pewnej relacji są 

ze sobą skojarzone, a ich reprezentacje neuronalne 
kontekstowo powiązane, dzięki czemu 
zwykle bardzo upraszczany jest proces 
szukania, osiągając często stałą 
złożoność obliczeniową, więc mózg 
może zająć się przetwarzaniem danych. 
Dane są częścią mechanizmów ich przetwarzania. 


) PORÓWNANIE MODELI OBLICZENIOWYCH 2 


MASZYNA TURINGA MODEL ASOCJACYJNY 


>  Zaniedbuje relacje pomiędzy danymi, w  Agregacja danych i ich podobieństwa oraz 
nawet w relacyjnych bazach danych: utrwalanie i wartościowanie relacji pomiędzy 
> Musi sortować, danymi są podstawą asocjacji, formowania wiedzy 


żeby wyszukiwać — "Lusso i inteligentnego kontekstowego ich przetwarzania. 
s. 3 D1 Tom Hanks 18 rthopedics a a a a a e 
efektywniej, lecz · > jak | Brom sum w Wszystko sie samo sortuje dzieki podobieństwu 
tabele są toporne! := Ee. em S cca i w takiej postaci jest przechowywane, wiec nie 
* 06 Amy Hanks 12 gery 


E= = wymaga sortowania, indeksowania i wyszukiwania 


Social Security No ~ First Name ~ Last Name - Blood Group + Age + IDRoom + 
+ 


17102595834 Jack Hanks 0 0 R6 (2 Seniority 
8 17102785603 Nina Rock AB 0 R6 = = 2 er e 
CF star 77 178 QU Blood Group 
8 73040593020 Тот Kite A 44 R4 == Y E ше š = 277 SST 205 мм acces e = 
* 84021205010 Tom Ford AB 33 R1 |= ey NW 4) Y 15) I" 3 (227 07 Wéi LEI We 
See ын ës ЕШ ® 000 90090009 0080 
- (m bei Fei of 4 Ыт of 9 )el12)2/15)e/18)2/23)2/24)(35)o A 
W 94051382054 Lisa White B 23 R3 V <] NP “> 
+ 34080639502 Paula Smith B <> SJ ei 
EL EES К? RĘ 
Nurse ID + First Name + Last Name + | Seniority + Room ID Number of Beds - Type ZU AS 
H N1 Amy Moon 12 R1 2 intensive care 
# N2 Rose Jolie 18 R2 2 tensive ca 4 KU Ps Pi 
E N3 Kate Ford 24 R3 3 therapeut “Ж S 
LE 7 
= ма Lisa Brown 9 R4 3 ЕБТ © PL Г XD 
SH Sara Pitt 4 R5 3 therapeuti E x ji 
* N6 Kate Lopez 12 R6 8 ewb S< 
q 
Y 2 
Z > 
Ж 
ше NurseRoom Rooms Patients DoctorPatient Doctors (01) 
= = 1 oo 1 
V ID Nurse | V Room iD V Social Security No Ў ID Doctor Ў Doctor D 
š CJ 4 М 
First Мате Ў ID Room Number of Beds First Name V ID Patient First Name 
last Name = = Type last Name. Е Last Name 
Seniority : Blood Group Seniority 
Age ЕН DoctorPatient\ Y ` Specialization 
ID Doctor ~ | ID Patient - || | (0 
TH Nurser ID Room 
| Menem Di 73040593020 
ID Nurse ~ | ID Room ~ D2 84021205010 
N01 R01 D2 90503029943 
N01 R02 D3 17102595834 
N02 R06 D3 17102785603 
N03 R03 04 17102595834 
моз R04 D4 17102785603 
моз ROS DS 90503029943 
N04 R01 D5 94080639502 
N04 R02 D6 17102595834 
N05 R03 D6 73040593020 
NOS R04 D6 94051382054 


N05 R05 D6 84021205010 
. |N06 R06 D6 94080639502 


BIBLIOGRAFIA. 


г a Wydawnicza РО, Warszawa, 1998 
i i, Wtodzistaw Duch, Sieci neuronowe w inżynierii 
edyczna. Podstawy i zastosowania, Akademicka Oficyna Wydawnicza EXIT, 


nowledge?, Neurocomputing, 2014. 


tarzyk, J. Graham, Integration of Semantic and Episodic Memories, IEEE Transactions on Neural 


p Associative Semantic Neural Graphs for Knowledge Representation and Fast Data Exploration, Proc. 
ITEPRESS Digital Library, 2017, pp. 67-79. 


ke Knowledge Engineering, Generalization and Creativity in Artificial Neural Associative Systems, 
6, 2014. 


owledge Engineering, Generalization and Creativity in Artificial Neural Associative 


E s 
horzyk@agh.ed 
Google: Horzy 


a 
„w 

ps 2 
E 

1 


INFORMATYKA 
Adrian Horzyk 


Sztuczne systemy skojarzeniowe 
i asocjacyjna sztuczna inteligencja 


Akademicka Oficyna Wydawnicza EXIT 
Warszawa 2013 


